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METHOD FOR ALLOCATING WIRELESS RESOURCE IN WIRELESS 

COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method for allocating a wireless resource in a 
wireless communication system, and more particularly, to a wireless resource allocation 
5 method considering retransmission in a wireless communication system. The present 
application is based upon Korea Application No. 98-63169, which is incorporated herein 
by reference. 
j 3 2. Description of the Related Art 

,S Generally, a wireless communication system includes a single access point (AP) 

£& having a bridge function and a plurality of wireless terminals. Each wireless terminal 
W shares wireless resources with the AP so that the wireless terminal can communicate 
;ij with the AP. A medium access control (MAC) mode with respect to the shared wireless 
% resources and a wireless resource allocation method are defined between each 

!=* wireless terminal and. the AP. 

. =* 

11? FIG. 1 is a flow chart of a conventional wireless resource allocation method 

1=3 between a wireless terminal and an AP. Primarily, the wireless terminal determines 
whether data to be transmitted exists in step 112. If the data to be transmitted exists, 
the wireless terminal requests the AP to allocate a wireless resource thereto in step 
114. The AP allocates the wireless resource to the wireless terminal considering the 

20 wireless resource allocation request of the wireless terminal and its own transmission 
data. At this time, the wireless resource may be a bandwidth or a time slot. 

Subsequently, the wireless terminal transmits the data to the AP in units of 
packets or slots in step 118. The AP checks the data received from the wireless 
terminal to determine whether an error occurs using error check information such as 

25 cyclic redundancy check (CRC) in step 120. If an error occurs, the AP informs the 
wireless terminal that there is an error in the received data in step 122. The wireless 
terminal then requests the AP to allocate a wireless resource for retransmission to 



retransmit the data that had an error in step 124. The AP allocates the wireless 
resource requested by the wireless terminal in step 126. The wireless terminal thus 
retransmits the data from which the error was detected to the AP in step 128. 

However, in the conventional wireless resource allocation method as shown in 
5 FIG. 1 , retransmission of data is delayed when there is an error in data transmitted from 
a wireless terminal due to the communication for wireless resource allocation between 
an AP and the corresponding wireless terminal. Moreover, each wireless terminal 
wastes a wireless resource by transmitting a message to request the wireless resource 
allocation for data retransmission to the AP, thereby decreasing an actual data 
10 transmission rate. 

SUMMARY OF THE INVENTION 
;^ It is an object of the present invention to provide a wireless resource allocation 

«£ method in a wireless communication system comprising a single access point (AP) and 

Si 

iji a plurality of wireless terminals, wherein the AP informs a corresponding wireless 

:F5 terminal of an error occurrence and simultaneously allocates a wireless resource to the 

!U corresponding wireless terminal when there is an error in data received from each 

wireless terminal, thereby reducing the time required for data transmission and 
! i: increasing the efficiency of bandwidth use. 

!x| To achieve the object of the present invention, there is provided a wireless 

S) resource allocation method in a wireless communication system including a plurality of 
wireless terminals and a single AP having a bridge function. The method includes the 
steps of allocating a wireless resource to a corresponding wireless terminal and 
receiving data from the wireless terminal in the AP, performing a check to determine 
whether there is an error in the data which was received from the wireless terminal by 
25 the AP, and sending an error occurrence message and allocating a wireless resource 
for retransmission of the data to the wireless terminal simultaneously within one frame 
when the AP detects a data error in the checking step. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The above object and advantages of the present invention will become more 
apparent by describing in detail a preferred embodiment thereof with reference to the 
attached drawings in which: 
5 FIG. 1 is a flow chart of a conventional wireless resource allocation method 

between a wireless terminal and an access point (AP); 

FIG. 2 shows the configuration of a wireless communication system according to 
the present invention; 

FIG. 3 shows the structure of a frame in the environment of the wireless 
10 communication system of FIG. 2; and 

FIG. 4 is a flow chart of a wireless resource allocation method in the wireless 
;~ communication system of FIG. 2 according to the present invention. 
.£ DESCRIPTION OF THE PREFERRED EMBODIMENT 

m Referring to FIG. 2, a wireless communication system of the present invention 

f5 comprises a plurality of wireless terminals 210 and 220 and a single access point (AP) 

si 

!U 230. The wireless terminals 210 and 220 can communicate with each other through the 

^ AP 230. The AP 230 and the wireless terminals 210 and 220 communicate with one 

^ another using common wireless resources. A wireless medium access control (MAC) 

: -r=J 

y protocol is defined between the AP 230 and the wireless terminals 210 and 220 to 

2D prescribe an access control method for the wireless resources. 

Each of the wireless terminals 210 and 220 requests the AP 230 to allocate a 
wireless resource thereto when each has data to transmit and then transmits the data 
when the wireless resource is allocated. When an error is detected from the data 
received from each of the wireless terminals 210 and 220, the AP 230 sends an error 

25 occurrence message and allocates a wireless resource to each of the wireless terminals 
210 and 220. 

FIG. 3 shows a frame structure employed in the wireless communication system 
of FIG. 2. The frame of FIG. 3 is a time unit for communication of data between each 
wireless terminal and the AP. The frame structure of FIG. 3 is divided into a down-link 
30 period in which the AP transmits a message to each wireless terminal and an up-link 
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period in which each wireless terminal transmits a message to the AP. The down-link 
period comprises a preamble for synchronization, a broadcast period and a download 
reservation period for message transmission to each wireless terminal. The broadcast 
period is for transmitting a message which all wireless terminals must receive. During 
5 the broadcast period, the AP transmits a broadcast message and various control 

information, such as length of the download reservation period, location and length of a 
message which a wireless terminal receives during the download reservation period, 
length of a contention period, length of an upload reservation period, location and length 
allocated to a message which will be transmitted by the wireless terminal during the 
10 upload reservation period, and acknowledge (ACK) or not acknowledge (NAK) 
information which the wireless terminal transmitted to the AP during the upload 
j 2 reservation period of the previous frame. The up-link period comprises a contention 
P period for sending a reservation request message for a wireless resource which will be _ 
m allocated during the upload reservation period of the next frame for transmission of a 
;f$ message in the next frame and an upload reservation period in which each wireless 
! = y terminal transmits a message to the AP for an allocated period of time. 
q FIG. 4 is a flow chart of a wireless resource allocation method according to the 

:^ present invention. Primarily, a wireless terminal performs a check to determine whether 
y data to be transmitted to the AP exists in a transmission queue which is a kind of first-in 
2§ first-out memory in step 410. If the data exists, the wireless terminal requests wireless 
resource allocation of the AP in step 420. The AP allocates a wireless resource to the 
wireless terminal which requested the wireless resource allocation in step 430. 
Subsequently, the wireless terminal transmits the data to the AP in units of packets 
during the up-link period shown in FIG. 3 in step 440. At this time, the wireless terminal 
25 adds error check information such as CRC to the data and transmits them in the format 
of a packet. 

The AP 230 performs a check to determine whether an error occurs in the data 
received from the wireless terminal using the error check information in step 450. If the 
AP 230 detects an error from the received data, the AP 230 sends a message of an 
30 error occurrence and allocates a wireless resource to the corresponding wireless 
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terminal simultaneously within one frame as shown in FIG. 3. For example, during the 
broadcast period of the down-link period, the AP sends an error occurrence message to 
the wireless terminal and, simultaneously, allocates a wireless resource such as a 
bandwidth or a time slot to the wireless terminal to allow the wireless terminal to 
5 retransmit the data, which had an error, to the AP during the upload reservation period 
of the up-link period in step 460. The error occurrence message includes NAK 
information and wireless allocation information transmitted during the broadcast period 
of the down-link period. In other words, when detecting an error from the data received 
from the wireless terminal, the AP automatically allocates the wireless resource to the 
10 corresponding wireless terminal regardless of a wireless resource allocation request of 

the wireless terminal. When receiving the error occurrence message, the wireless 
j 3 terminal retransmits the data using the wireless resource allocated by the AP in step 
.p. 470. 

; 2 On the other hand, if the AP does not detect an error from the received data, the 

;Ff AP sends ACK information to the wireless terminal during the broadcast period of the 
ry down-link period and stands by to check for the existence or non-existence of data to be 
transmitted. 

: s=sr 

i~ As described above, according to the present invention, when an AP detects the 

;7| occurrence of an error in data, the AP allocates a wireless resource for retransmission 
is) to a transmitting wireless terminal while informing the corresponding wireless terminal of 
the occurrence of an error of the data. Therefore, the data that had an error is 
immediately retransmitted, thereby reducing delay in data transmission. In addition, the 
wireless terminal does not need to send a wireless resource allocation request message 
for the retransmission of the data that had an error to the AP, thereby increasing the 
25 efficiency of bandwidth use in a wireless communication system. 

While this invention has been particularly shown and described with reference to 
a preferred embodiment thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 




5 



